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Description 

BACKGROUND OF THE INVENTION 

The present invention generally relates to a systenn 
for correcting an error through decoding of an error cor- 
rection code and, more particularly, to an error correc- 
tion decoder which performs its error correcting opera- 
tion on a pipeline processing basis for each code block 
and which is suitably used in a digital magnetic record- 
ing/playback apparatus. 

In the case of such a recording medium as magnetic 
tape on which a digital signal is recorded, when it is de- 
sired to play back the recorded data, e.g., "1" and "0", 
scars or dust on the tape sometimes cause erroneous 
playback of them as "0" and "1 As its countermeasure, 
there has been known a system in which a data is divid- 
ed into a plurality of blocks each having a predetermined 
length and parity data is added to each block to form a 
codeword for an error correction code so that the data 
is recorded in the form of such codewords. In this case, 
its playback system includes an error correction decod- 
er which performs its error correcting operation over 
each of the codewords sequentially read to realize right 
playback of the data. 

The aforementioned error correcting operation in- 
cludes a plurality of processing steps of generating a 
syndrome, deriving an error evaluation polynomial and 
an error location polynomial and evaluating error loca- 
tions and error values. In typical one of conventional er- 
ror correction decoders, the decoder has a plurality of 
blocks which execute the plurality of processing steps 
respectively as an allocated portion thereof, so that the 
plurality of blocks perform their pipeline processing op- 
erations over a plurality of codewords continuously re- 
ceived. Each block, according to a common control sig- 
nal, transfers its processing result to the next block and 
starts processing of the next codeword. Such an exam- 
ple Is an error correcting system as disclosed in JP-A- 
60-223334. 

Fig. 2 shows a block diagram of a prior art error cor- 
recting system disclosed in The Journal of The Institute 
of Television Engineers of Japan Vol. 43, No. 12 (1989), 
pp. 1333- 1339. In the error correcting system, among 
the aforementioned plurality of processing steps of the 
error correcting operation, the processing steps of de- 
riving error evaluation/location polynomials and evalu- 
ating error locations and values are allocated to an error 
location/evaluation block 12. In more detail, the error 
correcting system comprises a syndrome generation 
block 11, the error location/evaluation block 12 and a 
correction block 1 3. The codeword processings of the 
respective blocks are started under control of a common 
reset signal indicative of the leading head of the code- 
word. How to transfer the codewords between the 
blocks in the error correcting system is illustrated in Fig. 
3. The reset signal is generated by detecting a synchro- 
nizing pattern recorded in the leading head of the code- 
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words on a recording medium. 

SUMMARY OF THE INVENTION 

s In such a system of correcting an error in each code- 
word based on the detected synchronizing pattern as 
mentioned above, generation of an out-of -synchronism 
condition causes generation of an Incomplete codeword 
shorter than its normal codeword. With a helical scan 
10 type digital video tape recorder (VTR), in particular, 
reading operation is undesirably effected across a plu- 
rality of tracks having a codeword string recorded there- 
in in a special playback mode, e.g. , in a high-speed play- 
back mode. Such a track sh ift causes an out-of -synchro- 
's nism condition, thus resulting In generation of an incom- 
plete codeword shorter than the normal codeword. At 
this time, an pulse interval in the reset signal is corre- 
spondingly shortened. With the above error correcting 
system, when the reset interval is shortened in this way 
20 the processings of the error location/evaluation block 1 2 
and correction block 1 3 are also aborted with the same 
interval. The codeword then being processed at the er- 
ror/location/evaluation block is subjected at the correc- 
tion block 1 3 to a wrong correcting operation based on 
25 intermediate processing values. Further, the codeword 
issued from the correction block 13 is missing in data 
because the correction block 13 shifts its correcting op- 
eration toward the next codeword in the course of its 
output operation. Such conversion of the codeword data 
30 to a wrong data based on the wrong correction or data 
missing is referred to as "miss-correction". Such miss- 
correction becomes a serious problem, for example, in 
picture image data because the miss-correction results 
in deterioration of its picture quality. 
35 It is therefore an object of the present invention to 
eliminate such miss-correction problem as in the prior 
art to improve a reproduction data in reliability. This ob- 
ject is accomplished by the system defined in claim 1. 
In accordance with an embodiment of the present 
40 Invention, the invention comprises a plurality of process- 
ing blocks connected in cascade for executing as allo- 
cated a plurality of stages of error correction process- 
ings at least including generating syndrome symbols on 
the basis of a read codeword, deriving an error location 
45 polynomial and an error evaluation polynomial from the 
generated syndrome, evaluating error locations and er- 
ror values according to the error location/evaluation pol- 
ynomials, and correcting an error in the delayed code- 
word with use of the evaluated error locations and error 
50 values for output, in which the plurality of processing 
blocks start their processings of their next ones of the 
continuous codewords under control of their mutually in- 
dependent control signals with use of processing results 
of their upstream processing blocks. That is, although 
55 the error correcting operation is carried out in the plu- 
rality of processing blocks on pipeline processing basis, 
but unlike the conventional pipeline operation, the 
processings of the respective blocks are effected under 
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control of individual control signals. 

More particularly, a monitor unit which monitors on 
the basis of a reset signal indicative of the leading head 
of each of codewords in a codeword string whether or 
not each codeword has a normal length. Of the plural 
stages of processing blocks, the processing block for 
deriving at least error location/evaluation polynomials or 
for evaluating error locations and values receives the 
control signal passed through an inhibit gate so as to 
start its selective processing operation over the code- 
word decided as normal in codeword length by the 
aforementioned monitor unit. The codeword data cor- 
rection block receives such a control signal as inhibits 
its correcting operation of a codeword shorter than a 
predetermined codeword length. With such an arrange- 
ment, the codewords having the normal length can be 
prevented from being aborted in the course of the 
processings of the error location/evaluation block and 
correction block. Accordingly, the aforementioned erro- 
neous correction, which would occurred in the prior art, 
can be eliminated and thus a miss-correction probability 
can be reduced. Furthermore, the codeword shorter 
than the normal one can be inhibited from being sub- 
jected to such a miss-correction for separate process- 
ing. 

Other objects and features of the present invention 
will be clear from the following detailed explanation in 
conjunction with embodiments with reference to the at- 
tached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of an error cor- 
recting system in accordance with an embodiment 
of the present invention; 

Fig. 2 is a block diagram of a prior art error correct- 
ing system; 

Fig. 3 is a timing chart tor explaining how to transfer 
codewords in the prior art error correcting system; 
Fig. 4 is a block diagram showing a detailed ar- 
rangement of an error correcting system in accord- 
ance with another embodiment of the present in- 
vention; 

Fig. 5 is a timing chart for explaining how to transfer 

codewords in the embodiment of Fig. 4; 

Fig. 6 is a block diagram of an example of a delay 

means 18 in the embodiment of Fig. 4; 

Fig. 7 is a block diagram of another example of the 

delay means 18 in the embodiment of Fig. 4; 

Fig. 8 is a block diagram of an example of an (N+p) 

delay generating circuit 26 in Fig. 7; and 

Fig. 9 is a block diagram of another example of the 

(N+P) delay generating circuit 26 in Fig. 7. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

An embodiment of the present invention will be de- 



tailed with reference to the attached drawings. 

Referring first to Fig. 1 , there is shown a block dia- 
gram of an error correcting system in accordance with 
an embodiment of the present invention for explaining 
5 the basic operation of the system. An input signal as a 
codeword for an error correcting code having parity 
symbols for error correction attached to each data block 
is continuously applied to a syndrome generation block 

11 where syndrome data are computed for each block 
10 codeword. An error location/evaluation block 12 gener- 
ates error and error location polynomials, solves them 
and derives error locations and error values in a data 
string therefrom. Allocated to the logical processing of 
the error location/evaluation block 12 Is a processing 
time which corresponds to a one-codeword length. A 
correction block 13, which performs correcting opera- 
tion with use of the derived error locations and error val- 
ues, performs a correction to the signal train having the 
input codeword of the syndrome generation block 11 de- 
layed by a time corresponding to a two-codeword length 
and outputs the data. These three blocks 11,12 and 1 3 
are controlled by outputs of control signal generation cir- 
cuits 14 to 16 respectively. That is. the control signal 
generators 1 4 to 1 6 are used to control flows of data 
between the blocks 11, 12 and 13. A codeword length 
comparator 17 compares the interval of a reset signal 
indicative of the head of the codeword with a designated 
codeword length to judge whether or not the codeword 
length is normal. The aforementioned control signal 
generators 1 4 to 1 6 receive respectively the reset signal 
and an output of the codeword length comparator 1 7, 
and generate respectively a control signal for associat- 
ed one of the blocks 1 1 to 1 3. With such an arrangement, 
even when a generation of a incompletely short code- 
word causes generation of a shorter interval of the reset 
signal, this wilt not have any influences on the codeword 
being processed in the error location/evaluation block 

12 and the correction block 13. 
Explanation will next be made as to a specific circuit 

configuration of the embodiment and its operation. Fig. 
4 shows a block diagram of the present embodiment, in 
which the processing contents of the syndrome gener- 
ation block 11, error location/evaluation block 12 and 
correction block 1 3 are the same as those in Fig. 1 . A 
not illustrated reset signal generator detects a synchro- 
nizing pattern from the playback signal string to gener- 
ate a synchronizing signal. The reset signal generator, 
when failing to detect the synchronizing pattern at the 
time that a time corresponding to the designated one 
synchronizing block length elapses after the previous 
synchronism detection (pull-out), also generates the 
synchronizing signal and searches a synchronizing pat- 
tern from the subsequent signal string. One synchroniz- 
ing block consists of two codewords. Accordingly the 
reset signal generator produce reset signals respective- 
ly indicating the leading heads of the two codewords on 
the basis of the synchrontzng signal. When an pull-out 
synchronism condition takes place during playback op- 
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eration, there is generated an incomplete codeword 
which is shorter than the designated codeword length. 
The syndrome generation block 11 , when receiving the 
reset signal from the not shown reset signal generator, 
terminates Its syndrome generating operation, stores its 
result to a buffer and subsequently starts its syndrome 
generating operation over a newly entered codeword. A 
control signal C1 for instructing the error location/eval- 
uation block 12 to start its logical operation is obtained 
by delaying the reset signal by a clock amount corre- 
sponding to codeword length N through a delay means 

10 and then by passing it through a switch 20. A code- 
word length comparator 17 monitors the interval of the 
reset signal and when determining that the reset signal 
interval is shorter than a codeword length N, issues its 
output. During the output of the codeword length com- 
parator 1 7, the switch is at its open position, whereby 
generation of the control signal CI is inhibited. During 
the non-output of the comparator 17, the switch 20 is at 
its closed position, whereby the delayed reset signal is 
passed through the switch 20 as the control signal CI. 
Therefore, the error location/evaluation block 12 per- 
forms its error location/evaluating operation over the 
codeword of the designated codeword length N and 
does not perform its operation over incomplete code- 
words shorter than the designated codeword length N. 
On the other hand, a control signal C2 for instructing the 
correction block 1 3 to start its processing operation is 
obtained by delaying the reset signal by a clock amount 
corresponding to 2N through a delay means 1 B. Further, 
an input signal is also delayed by a clock amount corre- 
sponding to 2N through a delay memory 19 and then 
applied to the correction block 13. In addition, the cor- 
rection block 1 3 receives the error locations and error 
values calculated at the error location/evaluation block 
1 2 according to the control signal C2. In this way, the 
correction block 1 3 sequentially receives, corrects and 
outputs input signals. During the output period of a con- 
trol signal C3, however, the correction block 13 does not 
perform its correcting operation and outputs sequential- 
ly received Input signals as they are. The control signal 
C3 is generated by a delay means 21 which shifts an 
output of the codeword length comparator 17. The delay 
means 11 is made up of two stages of shift registers 
which use the control signal C2 as a shift clock. Accord- 
ingly, the correction block 1 3. so long as it receives an 
incomplete codeword shorter than the designated code- 
word length N, does not perform its correcting operation 
and outputs the original input signal as it is. 

Shown in Fig. 5 is how the respective blocks per- 
form their processing operation and their propagation 
states. In Fig. 5, one of sequentially entered codewords 
designated by 3' is an incomplete codeword shorter than 
the codeword length N. The syndrome generation block 

11 sequentially generates syndromes tor codewords 0, 
1 and 2. Even at a time point t1 when the syndrome gen- 
eration block 11 terminates its generation of a syndrome 
for the incomplete codeword 3'. the error location/error 



evaluation block 12 does not receive the control signal 
CI yet, which results in that the error location/error eval- 
uation block 12 does not interrupt its logical error loca- 
tion/error evaluating operation over the codeword 2. 
5 This logical operation is terminated at a time point t2 and 
for a time period from t2 to t4, the error correction block 
1 3 performs Its correcting operation over the codeword 
2. Therefore, it can be prevented that miss-correction is 
carried out based on an erroneous error location/error 
in the course of the logical operation. Since the switch 
20 Inhibits the output of the control signal CI at the time 
point t2, the error location/error evaluation block 1 2 does 
not start its logical error location/error evaluating oper- 
ation over the incomplete codeword 3' and starts its log- 
ical operation over a codeword 4 at a time point t3. Fur- 
ther, even when the reset signal is issued at the time 
point t1 , the correction block 13 continues its correcting 
and outputting operation over the codeword 1 , which re- 
sults in that no data missing takes place. I n a time period 
from t4 to t5, during which the incomplete codeword 3* 
shorter than the designated codeword length N is out- 
put, the control signal C3 inhibits the correcting opera- 
tion, whereby the codeword 3' Is output as It is. The data 
not subjected to the correction may be interpolated 
based on the data of the other normal codewords If nec- 
essary. In this way in accordance with the present em- 
bodiment, since erroneous correction, which would has 
been caused by the processing start control of the re- 
spective blocks in the prior art, can be fully prevented, 
a miss-correction rate or probability can be reduced. 

In the present embodiment, a time corresponding 
to the codeword length N is allocated to the logical 
processing of the error location/evaluation block 1 2 and 
the correction block 1 2 correspondingly corrects the sig- 
nal delayed by a clock amount corresponding to 2N. If 
the number of clocks necessary for the logical process- 
ing of the error location/evaluation block 12 is denoted 
by Y (y < N), then a delay for the delay means 18 and 
the delay memory 1 9 is expressed by N + p (y ^ P ^ N). 

On the contrary, when the logical processing time 
up to the error location/evaluation is longer than the 
codeword length N, it becomes necessary to divide the 
error location/evaluation block 1 2 further into a plurality 
of sub-blocks to sequentially proceed a plurality of log- 
ical processing stages on a pipeline processing basis. 

When input codewords have a fixed period N' which 
is longer than the codeword length, the reset signal ap- 
pears at a period N' in a non-out-of-synchronism condi- 
tion. In this case, the codeword length comparator 17 
compares the designated codeword period N* with the 
period of the reset signal for monitoring. Suppose now 
that a delay for the delay means 1 0 is denoted by N' and 
delays for the delay means 18 and the delay memory 
19 are denoted respectively by 2N'. Or suppose that If 
a relationship y < N' is satisfied, then a delay for the delay 
means 18 and the delay memory 19 is denoted by N' + 

Fig. 6 is an example of the structure of the delay 
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means 18, in which delay elements 22 corresponding in 
number to twice the maximum designatable codeword 
length are connected In cascade so that outputs of the 
respective delay elements 22 are connected to the in- 
puts of a multiplexer 13. For selecting a delay corre- 
sponding to (N+p), the multiplexer 13 selects the out- 
puts of the delay elements 22 according to a delay se- 
lection signal and generates an output as the control sig- 
nal c2. The control signal c2 is used also as a reading 
start signal of the delay memory 19 in Fig. 4. 

Referring to Fig. 7, there is shown another example 
of the structure of the delay means 18. In the present 
embodiment, a random access memory (RAM) 24 is 
used to delay the reset signal by an amount of (N+p). In 
other words, the RAM 24 performs its reading and writ- 
ing operations at an identical address during one period 
of the input clock. An address generation binary counter 
25 counts an input clock. An (N+p) frequency divider 26 
generates a pulse having a period corresponding to 
(N+P) times the clock period and returns the address 
value of the address generation binary counter 25 to its 
initial value. That is, the address generation binary 
counter 25 outputs the same address value to the RAM 
24 at a period of (N+P). A data read out from the RAM 
24 at a give time point is a data written in the RAM 24 
(N+P) clocks before. Accordingly, the RAM 24 delays the 
reset signal by (N+p) clocks to generate the control sig- 
nal c2. Like the RAM 24, a second RAM for performing 
its reading and writing operations at an address desig- 
nated by the binary counter 25 may be provided as the 
delay memory 1 9 for codewords. 

Shown in Fig. 8 is an example of the structure of the 
(N+P) frequency divider 26 in Fig. 7. In the drawing, an 
adder 28 adds the designated codeword length N and 
a designated delay p together to generate a code indic- 
ative of a value (N+P-1 ). A binary counter 27 counts an 
Input clock. A coincidence detecting circuit 29 returns 
the value of the binary counter 27 to its initial value 0 
when the value of the binary counter 27 coincides with 
(N+p-1). Accordingly, an output of the coincidence de- 
tector 29 is a pulse signal having a period of (N+p). Such 
an arrangement may be employed that the binary coun- 
ter 27 comprises a down counter, the coincidence de- 
tector 29 is replaced by a circuit for detecting that the 
output of the counter becomes "0", and an output of the 
circuit causes the output (N+p-1) of the adder 28 to be 
set at the down counter. 

Fig. 9 Is another example of the structure of the 
(N+P) frequency divider 26 in Fig. 7. In the example, the 
delay p is fixed at the codeword length N, that is, the 
frequency divider 26 is practically a 2N frequency divid- 
er. Further, the designated codeword length N is provid- 
ed not directly but in the form of a'^'^ where a denotes 
an element on a Galois field. The power number (i) in 
a*, i.e. the output of the Galois field down counter 30, is 
decreased by 1 for each clock usually through the mul- 
tiplication operation on Galois field in a Galois field down 
counter 30. An detection circuit 31 outputs a pulse 



when the power number of the element as an output of 
the Galois field down counter 30 becomes zero. A binary 
counter 32 inverts its output each time the unit element 
detector 31 outputs the pulse. An AND gate 33 performs 

5 a logical "AND* operation of the output of the detec- 
tion circuit 31 and the output of the binary counter 32. 
In other words, the AND gate 33 outputs the output of 
the aP detection circuit 31 once for its twice output. Ac- 
cordingly, a output pulse signal is issued from the AND 

10 gate 33 at intervals of 2N. There may be possible to em- 
ploy such an arrangement that the detection circuit 
31 is replaced by a circuit for detecting a^-i so that the 
output of this detection circuit causes the initial value of 
the Galois field counter to be returned to a^. 

15 As has been disclosed in the foregoing, in accord- 
ance with the present Invention, since the miss-correc- 
tion, which would has occurred in the prior art control, 
can be eliminated, a miss-correction probability can be 
reduced. This feature becomes highly effective, in par- 

20 ticular, in a high-speed playback mode in- which a dum- 
my short codeword is often generated. 



1. A system for correcting errors In sequentially read 
out codewords, comprising 

apluralityof processing blocks (11, 12, 13) con- 
nected in cascade and including 

a first processing block (11) for receiving 
each codeword and generating syndrome 
data on the basis of parity symbols con- 
tained in the codeword, 
a second processing block (12) for deriving 
an error location polynomial and an error 
evaluation polynomial for the syndrome 
data and solving the error location and 
evaluation polynomials to produce error lo- 
cation and error value data, and 
a third processing block (1 3) for correcting 
errors in the respective delayed codeword 
using said error location and value data, 
and outputting the corrected codeword, 
and 

means for generating control signals (c1 , c2) to 
start the processing of the first to third process- 
ing blocks (11 ...13) on the basis of a synchro- 
nising signal indicating the head of each code- 
word, 

characterised by 

means (10, 18) for delaying the control signals 
(cl, c2) for the second and third processing 
blocks (12, 13) with respect to that for the first 
processing block (11), and 
means (17, 20) for inhibiting those control sig- 
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nals (c1) for the second processing block (12) 
which are based on the heads of codewords of 
incorrect lengths. 

The system of claim 1 , further comprising s 

a comparator (17) for outputting a signal 
whenever the length of the respective codeword be* 
Ing corrected has a predetermined value, and 

delay means (21 ) for delaying the comparator 
output signal to generate an inhibit signal (c3) for io 
inhibiting the error correction processing by the third 
processing block (1 3) for the period during which a 
codeword of incorrect length Is applied to the third 
processing block (1 3). 

IS 

The system of claim 1 or2, wherein said means (18) 
for delaying the control signal (c2) for the third 
processing block (1 3) comprises a plurality of delay 
elements (22) connected in cascade and having 
their outputs connected to a multiplexer (23), the so 
multiplexer (23) generating the control signal (c2) 
for the third processing block (13) on the basis of 
the output of one of said delay elements (22) select- 
ed in accordance with a delay selection signal. 

25 

The system of any preceding claim, wherein said 
means (18) for delaying the control signal (c2) for 
the third processing block (13) includes 

a random access memory (24) for storing the so 
control signal for said first processing block 
(11). 

address generating means (25) for sequentially 
stepping up the address value for reading/writ- 
ing from/to said random access memory (24), 3S 
and 

delay designating means (26) for returning the 
address value of said address generating 
means (25) to its initial value at regular inter- 
vals. 40 

The system of claim 4, wherein said delay designat- 
ing means (26) includes 

power changing means (30) for receiving a sig- 4S 
nal indicative of the element (a'^-^) in a Galois 
field (where N equals the codeword length), 
changing the power number of the Galois field 
element in sequence and outputting the derived 
Galois field element. so 
power detecting means (31) for producing an 
output signal when the output of the power 
changing means (30) assumes a predeter- 
mined value, and 

counter means (32) for counting the frequency ss 
of detections of the designated value by said 
power detecting means (31) and passing the 
output signal of said power detecting means 



(31 ) once for a constant detection frequency 

so as to return said address value to its initial 
value dependent on the output of said counter 
means (32). 



Patentanspruche 

1. System zur Korrektur von Fehlem in sequentiell 
ausgelesenen Codewortern, umfassend 

mehrere in Kaskade geschaltete Verarbei- 
tungsblocke (11, 12, 13) mit 

einem ersten Verarbeitungsblock (11) zur 
Aufnahme jedes Codewortes und zum Er- 
zeugen von Syndromdaten aufgrund von 
In dem Codewort enthaltenen Paritatssym- 
bolen, 

einem zweiten Verarbeitungsblock (12) 
zum Ableiten eines Fehlerortungs- und ei- 
nes Fehlerbewertungs-Polynoms fur die 
Syndromdaten und zum Erzeugen von 
Fehlerort- und Fehlenwert-Daten durch L6- 
sen der Fehlerortungs- und Fehlerbewer- 
tungs-Polynome, und 
einem dritten Verarbeitungsblock (13) zur 
Korrektur von Fehlern in dem jeweiligen 
verzogerten Codewort unter Verwendung 
der Fehlerort- und Fehlerwert-Daten und 
zur Ausgabe des berichtigten Codeworts, 
und 

eine Einrichtung zur Erzeugung von Steuersi- 
gnalen (cl, c2) fur den Beginn der Verarbeitung 
in den ersten bis dritten Verarbeitungsblocken 
(11 ... 13) aufgrund eines den Kopf jedes Co- 
dewortes angebenden Synchronisiersignals, 
gekennzeichnet durch 

eine Einrichtung (10, 18) zur Verzogerung der 
Steuersignale (cl, c2) fur den zweiten und den 
dritten Verarbeitungsblock (12, 13) bezuglich 
derjenigen fur den ersten Verarbeitungsblock 
(11) und 

eine Einrichtung (17, 20) zum Sperren derjeni- 
gen Steuersignale (cl) fur den zweiten Verar- 
beitungsblock (12), die auf Kopfen von Code- 
wortern unrichtiger Lange beruhen. 

2. System nach Anspruch 1 , f erner umfassend 

einen Komparator (17) zum Ausgeben eines 
Signals, sooft die Lange des jeweils korrigier- 
ten Codewortes einen vorgegebenen Wert auf- 
weist, und 

eine Verzogerungseinrichtung (21) zur Verzo- 
gerung des Komparator-Ausgangssignals un- 
ter Erzeugung eines Sperrsignals (c3) zum 
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Sperren der Fehlerkorrekturverarbeitung durch 
den dritten Verarbeitungsblock (1 3) fur die Zeit- 
spanne, wahrend der an dem dritten Verarbei- 
tungsblock (13) ein Codeworl unrichtiger Lan- 
ge aniiegt. 

3. System nach Anspruch 1 oder 2, wobei die Einrich- 
tung (18) zum Verzogern des Steuersignals (c2) fur 
den dritten Verarbeitungsblock (13) mehrere in 
Kaskade geschaltete Verzogerungsglieder (22) 
aufweist, deren Ausgange an einen Multiplexer (23) 
angeschlossen sind, wobei der Multiplexer (23) das 
Steuersignal (c2) furden dritten Verarbeitungsblock 
(13) aufgrund des Ausgangssignals eines entspre- 
chend einem Verzogerungs-Wahlsignal ausge- 
wahlten Verzogerungsgliedes (22) erzeugt. 

4. System nach einem der vorhergehenden Anspru- 
che, wobei die EInrichtung (18) zum Verzogern des 
Steuersignals (c2) fur den dritten Verarbeitungs- 
block (13) aufweist: 

einem Random-access-Spelcher (24) zur Spei- 
cherung des Steuersignals fur den ersten Ver- 
arbeitungsblock (11), 

eine Adressen-Erzeugungseinrichtung (25) 
zum sequentlellen Weiterschalten des 
Adre3wertes zum Lesen/Schreiben in den/aus 
dem Random-access-Speicher (24), und 
eine Verzogerungs-Bestimmungseinrichtung 
(26), die den Adre3wert der Adressen-Erzeu- 
gungseinrichtung (25) in regelma3igen Inter- 
vallen auf seinen Ursprungswert zuruckfuhrt. 

5. System nach Anspruch 4, wobei die Verzogerungs- 
Bestimmungseinrichtung (26) aufweist: 

eine Potenzanderungseinrichtung (30) zur Auf- 
nahme eines Signals, das das Element (a"^"^) 
in einem Galois-Feld angibt (wobei N gleich der 
Codewortlange ist), zum sequentiellen Andern 
der Potenzzahl des Elements in dem Galois- 
Feld, und zur Ausgabe des so abgeleiteten Ele- 
ments des Galois-Feldes, 
eine Potenz-Erfassungseinrichtung (31 ) zur Er- 
zeugung eines Ausgangssignals, wenn der 
Ausgang der Potenz-Anderungseinrichtung 
(30) einen vorgegebenen Wert annimmt, und 
eine Zahleinrlchtung (32). die die Haufigkeit er- 
mittelt, mit der die Potenz-Erfassungseinrich- 
tung (31) den vorgegebenen Wert erfaBt, und 
das Ausgangssignai der Potenz-Erfassungs- 
einrichtung (31) bei konstanter Erfassungsfre- 
quenz einmal weitergibt, um den AdreBwert in 
Abhangigkeit vom Ausgangssignai der Zahf- 
einrichtung (32) auf seinen Ursprungswert zu- 
rOckzufuhren. 



Revendlcatlons 

1. Systdme pour corriger des erreurs dans des mots 
de code lus s^quentlellement, comprenant 

5 

une plurality de blocs de traitement (11.12,13) 
branches en cascade et comprenant 
un premier bloc de traitement (11) pour recevoir 
chaque mot de code et produire des donn^es 
10 de syndromes sur la base de symboles de pa- 

rite contenus dans le mot de code, 
un second bloc de traitement (12) pour d^river 
un polynfime de rep6rage d'erreurs et un poly- 
nome d'6valuation d'erreurs pour les donnees 
de syndromes et r^soudre les polynomes de re- 
perage et d'evaluatlon d'erreurs pour produire 
des donn6es d'emplacements d'erreurs et de 
valeurs d'erreurs, 

un troisieme bloc de traitement (13) pour corri- 
ger des erreurs dans le mot de code respectif 
retard^ en utilisant lesdites donnees d'empla- 
cements et de valeurs d'erreurs, et d6livrer le 
mot de code correct, et 

des moyens pour produire des signaux de com- 
mande (c 1 .c2) pour faire d^marrer le traitement 
des premier, second et troisieme blocs de trai- 
tement (1 1 ... 1 3) sur la base d'un signal de syn- 
chronisation indlquant I'entete de chaque mot 
de code, 
caractdrisd par 

des moyens (10,18) pour retarder les signaux 
de commande (c1 ,c2) pour les second et troi- 
sieme blocs de traitement (12,13) par rapport 
aux signaux de commande pour le premier bloc 
de traitement (11), et 

des moyens (17,20) pour bloquer les signaux 
de commande (c1 ) pour le second bloc de trai- 
tement (12), qui sont bas6s sur les en-t§tes de 
mots de code possedant des longueurs incor- 
rectes. 

2. Systfeme selon la revendication 1 . comprenant en 
outre 

un comparateur (17) pour delivrer un signal 
chaque fois que la longueur du mot de code 
respectif, qui est corrig^, possede une valeur 
pred6terminee, et 

des moyens de retardement (21 ) pour retarder 
le signal de sortie du comparateur pour produi- 
re un signal de blocage (c3) pour bloquer le trai- 
tement de correction d'erreurs execute par le 
troisieme bloc de traitement (13) pendant I'in- 
XervaWe de temps, pendant lequel un mot de co- 
de ayant une longueur incorrecte est applique 
au troisieme bloc de traitement (13). 

3. Systdme selon la revendication 1 ou 2, dans lequel 
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lesdits moyens (18) pour retarder le signal de com- 
mande (c2) pour le troisieme bloc de traitement (1 3) 
comprennent une plurality d'6l6ments de retarde- 
ment (22) branches en cascade et dent les sorties 
sont connect^es d un multiplexeur (23), le multi- s 
plexeur (23) produisant le signal de commande (c2) 
pour le troisidme bloc de traitement (1 3) sur la base 
du signal de sortie de Tun desdits elements de re- 
tardement (22) s6lectionn6 en fonction d'un signal 
de selection de retard. io 

Syst^me selon Tune quelconque des revendica- 
tions pr^c^dentes, dans lequel lesdits moyens (18) 
pour retarder le signal de commande (c2) pour le 
troisieme bloc de traitement (13) comprennent ^5 

une m6moire ^ acc6s direct (24) pour m6morl- 
ser un signal de commande pour ledit premier 
bloc de traitement (11), 

des moyens (25) de production d'adresses 20 
pour augmenter pas-^-pas sequentiellement la 
valeur de I'adresse pour la lecture/l'^criture 
dans ladite memoire a acces direct (24), et 
des moyens de designation de retard (26) pour 
ramener la valeur d'adresse desdits moyens 
(25) de production d'adresses, k sa valeur inl- 
tiale, a des intervalles reguliers. 

Syst^me selon la revendication 4, dans lequel les- 
dits moyens (26) de designation de retard compren- 30 
nent 

des moyens (30) de modification de puissance 
pour recevoir un signal indicatit de I'el^ment (N- 
1 ) dans un espace de Galois (N etant ^gal k la 
longueur du mot de code), modifier sequentiel- 
lement la valeur de la puissance de I'element 
de I'espace de Galois et d6livrer r6l6ment de- 
rive de I'espace de Galois, 

des moyens (31) de detection de puissance 40 
pour produire un signal de sortie iorsque le si- 
gnal de sortie desdits moyens de modification 
de puissance (30) comprend une valeur prede- 

terminee, et 

des moyens de comptage (32) pour compter la 45 
frequence de detections de la valeur designee 
par lesdits moyens (31) de detection de puis- 
sance et transmettre le signal de sortie desdits 
moyens (31) de detection de puissance une 
fois pour une frequence de detection constante so 
de maniere ^ ramener ladite valeur d'adresse 
a sa valeur initiate en fonction du signal de sor- 
tie desdits moyens de comptage (32). 
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